﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int STDataType;
typedef struct Stack {
	STDataType* a;
	int top;
	int capacity;
}ST;
//初始化
void STInit(ST* ps);
//销毁
void STDestory(ST* ps);
//压栈
void STPush(ST* ps, STDataType x);
//出栈
void STPop(ST* ps);
//清空
bool STEMpty(ST* ps);
//获取栈顶元素
STDataType STTop(ST* ps);
bool isvalid(char* s);